Optimal a priori error bounds for the Rayleigh-Ritz method
نویسندگان
چکیده
We derive error bounds for the Rayleigh-Ritz method for the approximation to extremal eigenpairs of a symmetric matrix. The bounds are expressed in terms of the eigenvalues of the matrix and the angle between the subspace and the eigenvector. We also present a sharp bound.
منابع مشابه
Optimal a priori error bounds for the Rayleigh - Ritz method by Gerard
We derive error bounds for the Rayleigh-Ritz method for the approximation to extremal eigenpairs of a symmetric matrix. The bounds are expressed in terms of the eigenvalues of the matrix and the angle between the subspace and the eigenvector. We also present a sharp bound.
متن کاملOptimal a Priori Error Bounds for the Rayleigh - Ritzmethodgerard
We derive error bounds for the Rayleigh-Ritz method for the approximation to extremal eigenpairs of a symmetric matrix. The bounds are expressed in terms of the eigenvalues of the matrix and the angle between the subspace and the eigenvector. We also present a sharp bound.
متن کاملRayleigh-Ritz Majorization Error Bounds with Applications to FEM
The Rayleigh-Ritz (RR) method finds the stationary values, called Ritz values, of the Rayleigh quotient on a given trial subspace as approximations to eigenvalues of a Hermitian operator A. If the trial subspace is A-invariant, the Ritz values are exactly some of the eigenvalues of A. Given two subspaces X and Y of the same finite dimension, such that X is A-invariant, the absolute changes in t...
متن کاملRayleigh-ritz Majorization Error Bounds with Applications to Fem and Subspace Iterations
The Rayleigh-Ritz method finds the stationary values, called Ritz values, of the Rayleigh quotient on a given trial subspace as approximations to eigenvalues of a Hermitian operator A. If the trial subspace is A-invariant, the Ritz values are exactly some of the eigenvalues of A. Given two subspaces X and Y of the same finite dimension, such that X is A-invariant, the absolute changes in the Ri...
متن کاملOn the use of harmonic Ritz pairs in approximating internal eigenpairs∗
The goal of this paper is to increase our understanding of harmonic Rayleigh– Ritz for real symmetric matrices. We do this by discussing different, though related topics: a priori error analysis, a posteriori error analysis, a comparison with refined Rayleigh–Ritz and the selection of a suitable harmonic Ritz vector.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Comput.
دوره 72 شماره
صفحات -
تاریخ انتشار 2003